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1 

Method and apparatus for processing sign als in testing currency items. 

The invention relates to a method and apparatus for processing signals, 
especially signals derived from testing a document, such as banknotes or other 
5 similar value sheets, or currency items. 

Known methods of testing currency items such as banknotes and coins 
involve sensing characteristics of the currency item and then using the signals 
derived from the sensing.. For example, it is known to test banknotes by 
10 emitting light from light sources towards a banknote and sensing light 
reflected or transmitted from the banknote using tight sensors. Signals 
derived from the light sensors are processed and used to determine, for 
example, what denomination the banknote is and whether or not it is genuine. 

15 A problem with prior art systems is accessing the sensed items to a high 
enough resolution, bearing in mind the size, spacing and arrangement of the 
sensors. For example, it may be desired to take a measurement at a specific 
point on a banknote, but the resolution of the sensors means that only a 
measurement in the region, of the point can be taken,. This..problem is.. .. 

20 exacerbated when the document is skewed relative to the sensor array. 

Conversely, another problem is that the resolution may be higher than 
necessary for the specific application, for example, when deciding which is or 
are the most likely denomination or denominations a banknote belongs to, 
25 without testing the validity. This increases the complexity, time and cost of 
the processing because of the amount of data being handled. 

Aspects of the invention are set out in the accompanying claims. 
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Preferably, the invention is for testing banknotes and/or other types of value 
sheets. 



Generally, the invention provides methods of signal processing in a currency 
tester in order to change the resolution, or sampling rate, of measurements of 
the currency item, to higher or lower values. In other words, the invention 
provides methods of varying, increasing or decreasing, the resolution. 

According to a first preferred aspect, the resolution is increased using an 
interpolation method, related to Nyquist theorem, which allows reconstruction 
of the signal at positions where there are no measurements, which can 
improve recognition. 

According to a second preferred aspect, the resolution is decreased with 
limited loss of useful information, in the context of document recognition, 
using a filtering method and reduction of the results of a Fourier transform. 
This enables items, for example, documents of different sizes (eg, different 
lengths and/or widths) to be handled in a similar manner, especially in a 
denomination or classification procedure, whilst preserving denomination or 
classification performance. 



The first and second aspects may be combined. 

Embodiments of the invention will be described with reference to the 
accompanying drawings, of which: 

Fig. 1 is a schematic diagram of a banknote sensing system; 

Fig. 2 is a plan view from above of the sensor array of the sensing system of 
Fig.l; 

Fig. 3 is a plan view from below of the light source array of the sensing 
system of Fig. 1; 



3 

Fig. 4 is a diagram illustrating measurements of a banknote; 
Fig. 5 is a graph of sampled values; 

5 

Fig. 6 is a graph comparing a measured signal with a reconstructed signal; 

Fig. 7 is a graph comparing a measured signal with a reconstructed signal in 
the second embodiment. 

10 

A banknote sensing system according to an embodiment of the invention is 
shown schematically in Fig. 1. The system includes a light source array 2 
arranged on one side of a banknote transport path, and a light sensor array 4 
arranged on the other side of the banknote transport path, opposite the light 

15 source array 2. The system includes banknote transport means in the form of 
four sets of rollers 6 for transporting a banknote 8 along the transport path 
between the light source array 2 and the light sensor array 4. The light source 
array 4 is connected to a processor 10 and the system is controlled by a 
controller 12. A diffuser .14 for diffusing and mixing light emitted from the 

20 light source array 2 is arranged between the light source array 2 and the 
banknote transport path. 

Fig. 2 is a plan view from below of the light source array 2. As shown, the 
light source array is a linear array of a plurality of light sources 9. The array 
25 is arranged in groups 1 1 of six sources, and each source in a group emits light 
of a different wavelength, which are chosen as suitable for the application, 
usually varieties of blue and red. A plurality of such groups 11 are arranged 
linearly across the transport path, so that light sources for each wavelength are 
arranged across the transport path. 
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Fig. 3 is a plan view from above of the light sensor array 4. As shown, the 
light sensor array includes eight circular light sensors arranged in a line across 
the transport path. The sensors are 7 mm in diameter and the centres are 
spaced 7 mm apart in a line, so that the sensors are side by side. 

Figs. 2 and 3 are not to scale, and the light source and light sensor arrays are 
approximately the same size. 

In operation, a banknote is transported by the rollers 6, under control of the 
controller 12, along the transport path between the source and sensor arrays 2, 
4. The banknote is transported by a predetermined distance then stopped. All 
the light sources of one wavelength are operated and, after mixing of the light 
in the diffuser 14 to spread it uniformly over the width of the banknote, the 
light impinges on the banknote. Light transmitted through the banknote is 
sensed by the sensor array 4, and signals are derived from the sensors for each 
measurement spot on the banknote corresponding to each sensor. Similarly, 
the light sources of all the other wavelengths are similarly operated in 
succession, with measurements being derived for the sensors for each 
wavelength, for the corresponding line. 

Next, the rollers 6 are activated to move the banknote again by the 
predetermined distance and the sequence of illuminating the banknote and 
taking measurements for each wavelength for each sensor is repeated. 

By repeating the above steps across the length of the banknote, line by line, 
measurements are derived for each of the six wavelengths for each sensor for 
each line of the banknote, determined by the predetermined distance by which 
the banknote is moved. 

The measured values for the measurement spots are processed by the 
processor 10 as discussed below. 
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Fig. 4 is a diagram representing the measurement spots of a banknote for the 
sensor array. The x axis corresponds to across the transport path, in line with 
sensor array, and the y axis corresponds to the transport direction. In this 
5 example, the banknote is advanced by a distance of 1.75 mm for each set of 
measurements, so the lines are 1.75 m apart, and the measurement spots for 
adjacent lines overlap, as shown in Fig. 4. Fig. 4 also illustrates in outline a 
banknote which is skewed relative to the line of sensors. For each spot, there 
are measurements for each of the wavelengths. In the following, the 
10 discussion will be limited to one wavelength, but the same steps are carried 
out for each of the wavelengths. 

The resolution of the measured values is determined by the spacing of the 
sensor elements (here 7mm) and the shifting of the banknote between each set 
15 of measurements (here 1.75mm). 

According to the embodiment, the resolution is increased by processing, as 
discussed below. 

20 Suppose it is desired to know the value at point A in Fig, 3, indicated by the 
black spot, at co-ordinates (x,y). 

In this embodiment, a one-dimensional interpolation is carried out along the 
width direction (x axis). In the present case, the spacing along the y axis is 
25 adequate for practical purposes. Alternatively, an interpolation may be 
performed in the y direction, as well as or instead of in the x direction. 

Firstly, the nearest width line to point A is selected, on the basis of the nearest 
neighbour in the y direction. The measured values for each of the sensors in 
30 the selected line are retrieved. 



Fig. 5 is a graph showing examples of the measured values along the selected 
width line, the x axis corresponding to the x axis in Fig. 5, the y axis 
corresponding to the signal, or measured values, and the points corresponding 
to the retrieved sensor measurements, or samples. 

It is preferred not to alter the measured raw data and accordingly interpolation 
is performed at spacings which are an integral divisor of the sensor spacings. 
Here, interpolation is performed for each 1.75mm, so there are 3 interpolation 
points between each pair of adjacent measurement spots. As a result, the 
resolution over the bill in the x-y directions is 1.75 x 1.75 mm. 

According to Nyquist's theorem, a signal can be reconstructed exactly as if it 
was measured assuming that the highest frequency of the signal is smaller 
than half of the sampling fiequency (0<fmax<fs/2, fs is the sampling 
frequency). 

Assuming that Nyquist's theorem applies, the measured values or samples are 
interpolated using a cubic convolution by fitting the curve of 
Sinc(x) = sin( x)/x. Thus, the interpolated value of the signal at the position 
x is given by: " "~ • 

n-l 

signal( x) = y £signal(k.Ax)-Sinc(n(k.Ax-x)/Ax ) 

Where n is the number of samples and Ax is the sampling step. It should be 
noted that when x is equal to an exact multiple of steps, i.e. when x = jfcjAx, 
the interpolated value is equal to the sampled value. 

n-l 

signal( fc, Ax ) = £ signal( k.Ax ) • Sinc( it( k.Ax -k } Ax)/Ax) 

k=0 



Sinc(n(k.Ax -fc,A*)/Ax) = Sinc{n(k -fc,)) = 0 except for k = k t 
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In other words, the interpolated function passes through the sampling points. 

In order to reduce the edge effect due to the oscillation of the Sine function 
(Gibbs phenomena), the raw samples are weighted by the Hamming window. 
The window gives more important weights to the points in the middle of the 
window and small weights to the points at the edge of the window. These 
weights are given by: 



Where n is the number of samples. 

10 Other type of windows could be used such as the Hanning window or the 
Kaiser-Bessel window, or other similar known types of weighting window for 
compensating for edge effects. The choice of the window is a tradeoff 
between the complexity of the window and its performance of detection of 
harmonic signal in the presence of noise. In the present case, the Hamming 

15 window leads to good frequency selectivity versus side lobe attenuation 
(Gibbs phenomena). 

The window is applied to all points to obtain new samples. Afterwards, the 
previous cubic convolution interpolation function is applied to these new 
20 samples. The result is divided by the value of the window at the x position in 
order to retrieve the interpolated value at the same level as the original signal. 

The mean of the measures is removed before interpolation in order to reduce 
the effect of the D.C. component in the frequency domain. The mean is then 
added back after interpolation. The interpolated value of the signal at the 
25 position x using the window is given by : 



w(u) = 0.54 - 0.46.cos(2lt-) , 0£w£n-l 



n 



signal( x) 




I signal( kAx )-m].w(k)- Sinc( 



iz(k.Ax-x) 
Ax 




+ m 



20 



25 
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Where n is the number of samples, Ax is the sampling rate and m is the mean 
of the samples. k.Ax is the position of the samples. 

As the interpolation is performed along a horizontal line and due to the skew, 
the number n varies according to the maximum usable spots along one line 
that fall entirely in the banknote area. Also the size of the window depends 
on n. The values of the window can be stored into a lookup table for different 
values of n. 



10 For instance, if the number of measurements is 8 and the interpolation rate 
Ax = 4 , the window is stored for0<A<C8-i;*4-l. 
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Fig. 6 is a graph illustrating an example using 9 sampling points (shown as 
points) and a reconstruction of the signal using a method as described above 
15 (the smooth curve) compared with a signal derived by scanning across the 
width line to determine the actual measurements between the sampling points. 
The x-axis represents distance across the transport path and the y-axis 
represents the signal value. 



In this case for example, the reconstruction error defined by the mean of the 
relative absolute error between the reconstructed bill and the scanned bill 
without the Hamming window is 11%, and using the Hamming window the 
error drops to 6%. 



The above approach can be used to derive a reconstructed value at a specific 
point or points for a specific wavelength or wavelengths, for example, points 
relating to specific security features. Similarly, the method can be used to 
increase the resolution over specific areas of a banknote. Alternatively, the 
resolution can be increased over the whole of a banknote, without needing to 
30 increase the number of sensors. 
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The signals derived from the banknote either directly from measurements 
and/or after processing to increase the resolution, are then used to classify 
(denominate or validate) the banknote in a known manner. For example, the 
signals are compared, usually after further processing, with windows, 
5 thresholds or boundaries defining valid examples of target denominations. 
Numerous techniques for processing signals derived from measurements of 
banknotes to denominate and/or validate the banknote are known, and will not 
be described further in this specification. 

10 Various other interpolation methods could be used. In a simple example, the 
signal of the nearest neighbor point is assigned to the desired point. The 
result of the interpolation method discussed above as an embodiment can also 
be approximated by performing the interpolation into the frequency domain 
instead of the time domain. In fact, the convolution with a Sine function in 

15 the time domain corresponds to applying a perfect low pass (LP) filter (cut off 
frequency Fc=Fs/2) to the Fourier transform and computing the inversion of 
DFT (discrete Fourier transform) to get the interpolated value. If the Nyquist 
theorem is respected, this method gives only an approximation that depends 
on how the inversion of the Fourier transform is approximated. 

20 

A second embodiment of the invention will now be described. 

The second embodiment involves an apparatus as shown in Figs. 1 to 3 
However, the processing of the resulting signals is different from the first 
25 embodiment. 

This embodiment uses signals derived from the banknote to denominate a 
banknote, that is, to determine which denomination (or denominations) the 
banknote is likely to belong to. It is known to use neural networks such as a 
30 backpropagation network or an LVQ classifier to denominate banknotes. An 
example of a neural network for classifying banknotes is described in 
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EP 0671040. In general terms, an n-dimensional feature vector is derived 
from measurements of characteristics of a banknote, and the feature vector is 
input to the neural network for classification. Various characteristics and 
measurements can be used to form the feature vector. 

Different denominations of banknotes are usually different sizes (different 
lengths and/or widths), but the feature vectors input to the neural network are 
the same dimension for each banknote. Therefore the data forming the feature 
vector must be independent of the size of the measured banknote but also 
chosen to contain sufficient information to classify the banknotes accurately. 

The present embodiment derives data for input to a neural network, as 
follows. 

Measurements are derived from the sensors 4 for each of a plurality of lines 
across the transport path for each of a plurality of wavelengths as in the first 
embodiment. The data is then processed in the processor 10. 

The : data are collected into lines parallel to the transport path in. a given 
wavelength with a sampling period of 1.75 mm. Then each line is 
normalized, for example, by dividing by the mean value for the line for the 
corresponding wavelength. A FFT with 128 coefficients is computed for 
each normalized line and each wavelength. The points outside the usable part 
of the banknote are filled with zeros. 

As the data are normalized by removing the mean, the first complex value of 
the Fourier transform is 0. The data for the real and imaginary components 
from the indexes 1 to 14 (assuming the D.C. index is 0) are selected, which 
provides 14 complex values. For example, for 2 wavelengths and 2 lines 
along the length, the total of variables is 112 variables. This is the vector 
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given to the neural network for classification. Other numbers of wavelengths 
and lines can be used, as appropriate. 

The Fourier transform is applied to normalized lines defined along the length 
5 of the bill in one or more wavelengths. As far as the denomination is 
concerned, tests have shown that the frequency content can be reduced. Fig. 7 
shows an example of the reconstruction of one line of a bill document after 
applying a perfect LP filter and using only a part of the spectrum of the 
Fourier transform. The solid line is the reconstructed signal and the broken 
10 line is the original signal. The x-axis represents distance along the length of 
the bill in the transport direction and the y-axis represents the signal value. 
The reconstruction is obtained using the inverse of the Fourier transform that 
was filtered. In practice, that means that, only a part of the Fourier transform 
is needed and can be used for input vectors for a classifier with almost no loss 
15 of information. 

The reconstruction is very close to the original signal, and uses less data than 
the original signal, showing that the filtering by selecting a subset of the 
frequency spectrum after a Fourier transform, retains most of the useful 
20 information in the signal. This is possible if the sampling in the time space 
respects the Nyquist theorem, which applies along the length of the bill in this 
case. As a matter of fact, the sampling rate along the length is very high 
which is useful for feature security but can be reduced for denomination 
purpose. 
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The results of the filtering method using the FFT can also be obtained by 
applying a Sine function to the signal in the time domain and perform a time 
decimation, but this method is more time consuming. 
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The first and second embodiments may be combined. The invention is not 
limited to the type of sensing system shown and described and any suitable 
sensing system can be used. 



5 References to banknotes include other similar types of value sheets such as 
coupons, cheques, and includes genuine and fake examples of such 
documents. A system may involve the use of means, such as edge-detectors, 
for detecting the orientation, such as skew and offset of a banknote relative to, 
eg, the transport direction and/or the sensor array or a fixed point(s). 
10 Alternatively, a system may include means for positioning a banknote in a 
desired orientation, such as with the length of the bill along the transport path 
with edges parallel to the transport direction, or at a desired angle relative to 
the transport direction and/or sensor array. 

15 The described embodiments are banknote testers. However, the invention 
may also be applied to other types of currency testers, such as coin testers. 
For example, signals from a coin tester taking measurements of coin 
characteristics, such as material, at a succession of points across a coin may 
be interpolated to produce a signal representative of the characteristic, across 
20 the coin. 

The term "coin" is employed to mean any coin (whether valid or counterfeit), 
token, slug, washer, or other metallic object or item, and especially any 
metallic object or item which could be utilised by an individual in an attempt 
25 to operate a coin-operated device or system. A "valid coin" is considered to 
be an authentic coin, token, or the like, and especially an authentic coin of a 
monetary system or systems in which or with which a coin-operated device or 
system is intended to operate and of a denomination which such coin-operated 
device or system is intended selectively to receive and to treat as an item of 
30 value. 
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Claims: 



1 . A method of testing a currency item comprising deriving a plurality of 
measurements from the currency item at a resolution R and processing the 

5 measurements to derive values at a different resolution. 

2. A method as claimed in claim 1 comprising interpolation to increase 
the resolution. 

10 3. A method as claimed in claim 1 or claim 2 wherein measurements are 
derived at a first resolution Rl in a first direction and at a second resolution 
R2 in a second direction. 

4. A method as claimed in claim 3 wherein the first and second 
15 directions are substantially perpendicular 

5. A method as claimed in claim 3 or claim 4 wherein R1<R2, and 
wherein the processing increases the resolution in the first direction to 
approximately R2. ....... 



6. A method as claimed in any preceding claim involving a method of 
reconstituting a sampled signal. 

7. A method as claimed in any preceding claim involving summing 



8. A method as claimed in claim 7 wherein the weighting function is of 
the form sin(x)/x. 



20 



25 



measured values weighted by a weighting function. 
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9. A method as claimed in any preceding claim including using a 
weighting window to compensate for edge effects. 
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10. A method as claimed in claim 9 wherein the weighting window is a 
raised cosine window such as a Hamming or Hanning or Kaiser-Bessel 
window. 

5 

11. A method as claimed in any preceding claim comprising removing the 
mean of the measured values before interpolation and reinstating it after 
interpolation. 

10 12. A method as claimed in any preceding claim comprising filtering the 
signal of the measured values in the spectral domain by taking a subset of the 
set of spectral components. 

13. A method as claimed in claim 12 wherein the subset is of a 
15 predetermined size. 

14. A method as claimed in claim 12 or claim 13 wherein the spectral 
domain is the frequency spectrum. 

20 15. A method as claimed in claim 14 wherein the filtering excludes high 
frequency components. 

16. A method as claimed in any one of claims 12 to 15 wherein the signal 
of the measured values is normalized, preferably by a mean value, before 
25 filtering. 



17. A method as claimed in any one of claims 12 to 16 comprising 
deriving a feature vector using the subset of spectral components. 
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18. A method as claimed in claim 17 comprising processing the feature 
vector using a neural network, including a backpropagation network or an 
LVQ network. 

5 19. A method as claimed in any preceding claim wherein the measured 
values are derived along a line substantially parallel to one edge of the 
document. 

20. A method as claimed in any preceding claim for validating a currency 
10 item. 

21. A method as claimed in any preceding claim for denominating a 
currency item. 

15 22. A method as claimed in any preceding claim for testing a document, 
banknote or other value sheet. 

23. A method as claimed in any one of claims 1 to 21 for testing a coin. 

20 24. A currency tester adapted to perform a method as claimed in any 
preceding claim. 

25. A currency tester as claimed in claim 24 comprising means for sensing 
a currency item at resolution R. 

25 

26. A currency tester as claimed in claim 25 comprising means for sensing 
a currency item at resolution Rl extending in a first direction and means for 
sensing a currency item at a resolution R2 in a second direction. 
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27. A currency tester as claimed in claim 25 comprising a linear sensor 
array of resolution Rl and means for moving the currency item relative to the 
sensor array at a resolution R2. 

28. A currency tester as claimed in any one of claims 24 to 27 for 
denominating and/or validating currency items. 

29. A currency tester as claimed in any one of claims 24 to 28 for testing a 
coin. 

30. A currency tester as claimed in any one of claims 24 to 29 for testing a 
document, banknote or other value sheet. 

31. A currency tester as claimed in claim 30 wherein a document can be 
fed in the transport path with skew and offset with respect to the edge of the 
transport path. 



32. A currency tester as claimed in any one of claims 24 to 31 which can 
process a plurality of currency items of different sizes. 
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Abstract 

Method and apparatus for processing signals in testing c urrency items. 

5 A method of testing a document comprises deriving a plurality of 
measurements from the document at a resolution R and processing the 
measurements to derive values at a different resolution. 
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